Memcached

1.memcached介绍

        是国外社区网站LiveJournal团队开发,通过缓存数据库查询结果,减少数据库访问次数,从而提高动态web站点性能。官方站点

        基于c/s架构,协议简单

        基于libevent的事件处理

        自主内存存储处理(slab allowcation)

        数据过期方式:Lazy Expiration 和 LRU

2.memcached数据流

3.slab allocation

        Slab Allocation的原理——将分配的内存分割成各种尺寸的块(chunk), 并把尺寸相同的块分成组(chunk的集合),每个chunk集合被称为slab。

        Memcached的内存分配以Page为单位,Page默认值为1M,可以在启动时通过-I参数来指定。

        Slab是由多个Page组成的,Page按照指定大小切割成多个chunk。其结构如图

4.Growth factor

        memcached在启动时通过-f选项可以指定 Growth Factor因子。该值控制chunk大小的差异。默认值为1.25。

        通过memcached-tool查看指定memcached实例的不同slab状态,可以看到各Item所占大小(chunk大小)差距为1.25

        命令:

1
memcached-tool 127.0.0.1:11211 display

5.memcached数据过期方式

        Lazy Expiration

        memcached 内部不会监视记录是否过期,而是在get时查看记录的时间戳,检查记录是否过期。这种技术被称为lazy(惰性)expiration。因此,memcached不会在过期监视上耗费CPU时间。

        LRU

        memcached会优先使用已超时的记录的空间,但即使如此,也会发生追加新记录时空间不足的情况,此时就要使用名为Least Recently Used(LRU)机制来分配空间。顾名思义,这是删除“最近最少使用”的记录的机制。因此,当内存空间不足时(无法从slab class获取到新的空间时),就从最近未被使用的记录中搜索,并将其空间分配给新的记录。从缓存的实用角度来看,该模型十分理想。